Περιεχόμενα: Κριτήρια απόδοσης, κλιμάκωση και επιβαρύνσεις. Κατηγοριοποίηση αλγορίθμων, αρχιτεκτονικών και εφαρμογών: αναζήτηση, διαίρει και βασίλευε, παραλληλισμός δεδομένων. Αλγόριθμοι ταξινόμησης και αναζήτησης: συγχωνευτική ταξινόμηση, quicksort, bitonic sort, υλοποίηση σε διαφορετικές αρχιτεκτονικές. Αλγόριθμοι πινάκων: striping και διαμέριση, πολλαπλασιασμός πινάκων, γραμμικές εξισώσεις, ιδιοτιμές, πυκνές και αραιές τεχνικές, μέθοδοι πεπερασμένων στοιχείων.

Αξιολόγηση: Πέντε σύνολα ασκήσεων που θα παραδοθούν κατά τη διάρκεια του εξαμήνου με συνολικό βάρος 25% και 3ωρη γραπτή εξέταση με βάρος 75%. Τα ποσοστά αυτά μπορεί να διαφοροποιούνται (μέχρι +/-10%) από έτος σε έτος.

Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Ερωτήσεις ανάπτυξης δοκιμίων, Γραπτή εργασία, Έκθεση / Αναφορά.

-

Βιβλιογραφία:

1. Σημειώσεις των διδασκόντων. 
2. M. Quinn, Parallel Programming in C with MPI and OpenMP, McGraw-Hill, 2003